Application No. 10/578,505 

Reply to Office Action of September 16, 2010 and 

the Notice of Non-Compliant Amendment of March 2, 20 11 

REMARKS/ARGUMENTS 

Favorable reconsideration of this application, as presently amended and in light of the 
following discussion, is respectfully requested. 

Claims 1, 6-9 and 1 1-20 are pending in the present application. Claims 1, 6-9, 11-14 
and 16-19 are amended; and Claims 2-5 are canceled without prejudice or disclaimer by the 
present amendment. Support for the amended claims can be found in original Claims 2-3 and 
5, Figs. 4-6, and pp. 22-34 of the originally filed specification. No new matter is presented. 

In the Office Action, Claims 1-9 and 1 1-20 are rejected under 35 U.S.C. § 1 12, 
second paragraph; and Claims 1-9 and 1 1-20 are rejected under 35 U.S.C. § 102(e) as 
anticipated by Shackleford et al. (U.S. 7,571,200, herein Shackleford ). 

As an initial matter. Applicant appreciatively acknowledges the courtesy extended by 
Examiner Zia in holding an interview with the undersigned on March 9, 201 1 . During the 
interview, the Notice of Non-Compliant Amendment of March 2, 201 1 was discussed, and 
Examiner Zia acknowledged that he failed to notice the addition of the semicolons separating 
the preamble and bodies of Claims 18 and 19 in the amendment filed December 16, 2010. In 
response, Claims 18 and 19 are modified to better highlight the amendments to Claims 18 and 
19. 

During the interview, Examiner Zia also indicated that, pending an updated search, 
the case would likely be in condition for allowance if independent Claim 1 were to be 
amended to incorporate the features of Claim 5, and independent Claims 9 and 1 1 were to be 
similarly amended. In response. Claim 1 is amended to incorporate the features of now- 
canceled Claim 5, and Claims 9 and 1 1 are amended to incorporate similar limitations. 

Accordingly, in view of the agreement reached during the interview and in view of 
the additional arguments outlined below. Applicant respectfiiUy requests that the outstanding 
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rejections of Claims 1, 9 and 1 1 (and the claims that depend therefrom) imder 35 U.S.C. § 
102 be withdraw. 

Regarding the rejection under 35 U.S.C. § 1 12, second paragraph, the portions of 
Claims 1, 9 and 1 1 cited as the basis of this rejection are omitted from the claims by the 
present amendment, thereby rendering this rejection moot. 

The Office Action rejects Claims 1-9 and 1 1-20 under 35 U.S.C. § 102(e) as 
anticipated by Shackleford , In response to this rejection. Applicant respectfully submits that 
amended independent Claims, 1 , 9 and 1 1 recite novel features clearly not disclosed by 
Shackelford . 

Independent Claim 1 , for example, is amended to incorporate the features of Claims 2 

and 3, and recites an apparatus for generating pseudorandom sequences comprising: 

a two-dimensional cellular automata random number generator 
configured to generate a first sequence; 

a 2-by-L cellular automata random number generator configured to 

generate a second sequence; 

a controllable cellular automata random number generator 

configured to generate a third sequence by determining cell states based on a 
corresponding cell control word and/or a corresponding rule control word, 

wherein the cell control word is generated by the 2-by-L cellular automata 
random number generator and the rule control word is generated by the two- 
dimensional cellular automata random number generator; 

adders configured to perform bit-to-bit mod2 sum of the first, second 

and third sequences; 

a first block configured to perform a nonlinear mapping on the 
summation results from the adders; and 

a second block configured to perform a non-uniform decimation on the 
results of the nonlinear mapping, wherein the decimated result is outputted as 
a pseudorandom sequence. 

Independent Claims 9 and 1 1 , while directed to alternative embodiments, are similarly 
amended. 

Turning to the appUed reference. Figs. 2-6 and col. 4, 1. 12 - col. 6, 1. 41 of 
Shackleford , cited in the Office Action, describes a pseudo-random number generator that 
uses a linear feedback shift register (LFSR) random number generator (RNG) 202 to generate 
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a first pseudo-random number, and a cellular automata (CA) RNG 204 to generate a second 
pseudo-random number. The first and second pseudo-random numbers are then XORed to 
output a pseudo-random number. 

Thus, the RNGs described in Shackleford , which are used to generate the first and 
second pseudo-random numbers, are a LFSR RNG and one or more similarly configured CA 
RNGs. Shackelford , therefore, fails to teach or suggest that his generator includes both a 
"two-dimensional cellular automata random number generator configured to generate a first 
sequence" and "a 2-by-L cellular automata random number generator configured to generate 
a second sequence", as recited in amended independent Claim 1 . In clear contrast, the 
configuration described in Shackelford only uses one type of CA RNG, while the other RNG 

is in the form of a LFSR. 

Therefore, Shackelford fails to disclose a random number generator that includes both 
a two-dimensional CA RNG, and a l-by-L CA RNG, as recited in amended independent 
Claim 1 . 

Claim 1 is further amended to recite that the apparatus includes a ''controllable 
cellular automata random number generator configured to generate a third sequence by 
determining cell states based on a corresponding cell control word and/or a corresponding 
rule control word, wherein the cell control word is generated by the 2-by-L cellular automata 
random number generator and the rule control word is generated by the two-dimensional 
cellular automata random number generator". 

As discussed above, Shackelford merely describes an apparatus that includes an LFSR 
RNG and one or more similarly configured CA RNGs, but does not disclose any RNG that is 
similar in configuration to the controllable CA RNG recited in amended Claim 1 . 

More specifically, Shackelford fails to disclose an apparatus for generating 
pseudorandom sequences that includes both a "a two-dimensional CA RNG configured to 
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generate a first sequence", "a 2-by-L CA RNG configured to generate a second sequence", 
and "a controllable CA RNG configured to generate a third sequence by determining cell 
states based on a corresponding cell control word and/or a corresponding rule control 
wordy wherein the cell control word is generated by the 2-by-L cellular automata random 
number generator and the rule control word is generated by the two-dimensional cellular 
automata random number generator", as recited in amended independent Claim 1 . 

Accordingly, Applicant respectfully requests that the rejection of Claim 1 (and the 
claims that depend therefi:*om under 35 U.S.C. § 102 be withdrawn. For substantially similar 
reasons, it is also submitted that amended independent Claims 9 and 1 1 (and the claims that 
depend therefi-om) also patentably define over Shackelford . 

Consequently, in view of the present amendment and in light of the foregoing 
comments, it is respectfully submitted that the invention defined by Claims 1 , 4-9 and 1 1 -20 
is patentably distinguishing over the applied references. The present application is therefore 
believed to be in condition for allowance and an early and favorable reconsideration of the 
application is therefore requested. 



Respectfully submitted 
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